#include<bits/stdc++.h>
using namespace std;
int u,n,a[10005],ans=0,t;
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	std::ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>t;
	while(t--){
		ans=0;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		int u=pow(2,n)-1;
		for(int i=1;i<=u;i++){
			int cura=0;
			for(int j=2;j<=n;j++){
				for(int k=1;k<j;k++){
					int cur=i;
					if((cur>>(j-1)&1)==(cur>>(k-1)&1)&&a[j]==a[k]){
						cura+=a[j];
					}
				}
			}
			ans=max(ans,cura);
		}
		cout<<ans<<endl;
	}
	
	return 0;
} 
